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Abstract 


The selection of suitable order for a series of jobs to be done in a finite number of machines has got more importance in real life 
situation. Industry producing a number of products, each of which to be processed through different machines always try to 
minimize the total elapsed time. ie, to minimize the time from the start to first job to the completion of second job. In this paper 
sequencing problem has been redesigned to handle the case in which most values are given in terms of neutrosophic numbers, 
since in real life situations, there always exist uncertainty about the values. 
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I. INTRODUCTION OF SEQUENCING PROBLEM:1 


Consider a real life situation involving processing of ‘j’ jobs on m machines. They can be handled by a very lengthy and time 
consuming exercise. (j!)™ different sequences would be required in such case. However, we do have a method applicable under the 
condition that no passing of jobs permissible and if either or both of the conditions stipulated before are satisfied. 

Let there be n jobs, each of which is to be processed through K machines, say M1, M2, .....Mxin the order M1, Mo,....Mx The 
list of jobs with their processing time is: 


Job number 


Processing 
time on 
machine 


An optimum solution to this problem can be obtained if either or both of the following conditions hold: 
a) Minimum t)j> maximum tj for i= 1,2, 3,....... k-1 (Or) 
b) Minimum ty> maximum t; for i= 1,2,.....k-1 


II. INTRODUCTION OF NEUTROSOPHIC SETS: 2 


Neutrosophic set (NS) first introduced by Smarandache (1999) [10] in order to handle the problems with indeterminate and 
inconsistent information.NS is difficult to apply in real problems, so the single valued neutrosophic set was introduced by Wang 
(2010)[12] to be applied to real scientific and engineering situations. In this section, some basic concepts and definitions on 
neutrosophic sets and single valued neutrosophic sets are reviewed from the literature. 


A. Definition: 2.1 


Let X be a space of points with generic elements in X denoted by x; then the neutrosophic set A (NS A) is an object having the 
form A= {<x : Ta(x), Ia(x),Fa(x) > , x€ X} where the function T, I, F: X — ]~ 0, 1*[ define respectively the truth membership 
function, an indeterminacy membership function, and a falsity membership function of the element xE€ X to the set A with the 
condition: ~“O <Ta(x) + Ia(x) + Fa(x) < 3* --------------- (1) 

The function T(X), I4(X) and Fa(X) are real standard or nonstandard subsets of ]°0, 1*[ and it is difficult to apply NS to practical 
problems 


&. Definition: 2.2 


Let X be a space of points (objects) with generic elements in X denoted by x. A single valued neutrosophic set A (SVNS A) is 
characterized by truth membership function T(x), an indeterminate membership function I(x) and a falsity membership function 
Fa(x). 

For each points xin X Ta(x), Ia(x), Fa(x) in [0, 1] 
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A SVNS A can be written as A = {<x: Ta(x), Ia(x), Fa(x) >x EX} (2) 


C. Definition: 2.3 


Let Ay= (T1, li, Fi) and Az = (T1, li, F2) be two single valued neutrosophic numbers. Then the operations for SVNS are defined as 
follows: 

1) Ay + Ao= <T,+To- T1T2, Lh, F,\F.> 

2) AixAos= <7, +72, +b b,F, +: -FiF> 

3) rA\ = <1-d- T.)), I,*, F,> 


4) A* = (TA 1-C-1)*,1-(—F)%, wherea>0 


1 
BD. Definition: 2.4 


The empty set O, may be defined as O, = {<x, (0,1,1) >x € X } 
A convenient method for converting single valued neutrosophic number is by use of score function. 


E, Definition: 2.5 


Let A; =(T ly I, F:) be a single valued neutrosophic number. Then, the score function S(A)) accuracy function a (A,) and certainty 
function C(A,) of SVNS are defined as follows. 


S(Ai) = SS**; i) a(Ar = Ti- Fi; Git) CCAD = Tr 


Fk. Definition: 2.6 


Suppose that A; = (Ty, li, Fi) and A> = (T2, lb, F2) are two single values neutrosophic numbers. Then we define ranking method as 
follows. 

1) IfS (Ai) >S (Ad), then is A, greater than A> that is, Ay is superior to Az, denoted by Ai> Ao, 

2) Ifs (Ai) = S (Ad) and a (A) > a (Az) then A; is greater than Ao, that is Ay is superior of Ao, denoted by A\>Ao. 

3) IfS (Ai) = S (Ad), a (Ai) = =a (A2) and C (Ai) = C (A2) then A, is greater than A> that is, Ay is superior to A> denoted by. Ai> Ao, 
4) IfS (Aj) =S (Ad), a (Aj) =a (Az) and C (A) = C (Az) thenA, is equal to Ao that is A; is indifferent to Az denoted by Ay = Ao, 


If]. ILLUSTRATIVE EXAMPLE 


Now we will solve a problem to verify the proposed approach. 

1) There are 6 jobs, each of which has to go through 3 machines M;, M2 and M3 in the order M; M2 M3. Find the minimum 
elapsed time if no passing of jobs is permitted. Also determine the idle time for each machine. Here each job has been assigned 
to single valued neutrosophic number as follows. 


Table - 1 
Jobs 
A B C D E F 
Machines 
Mi (.1,.2,.4) | (.2,.2,0) | (.5,.5,.5) | (2,1,0) | (1,.2,0) | (.2,.2,.2) 
M2 (.1,.8,.6) | (.1,.7,.5) | (1,.7,.6) | (.2,.5,.7) | (2,.7,.6) | (.2,.8,.6) 
M3 (.2,.2,.1) | (.8,.7,.2) | (.2,.2,.3) | (.3,.1,.2) | (1,.2,.5) | (1.1.1) 


A. Solution 


The neutrosophic set of values is converted by means of a score function is as follows: The above problem transformed into 


Table - 2 
Jobs 
A B Cc D E F 
Machines 
Mi ao) .67 | .50 4 63 | .60 
M2 .233 | .3 | .267 | .33 3 .27 
M3 .63 | .63 | .567 | .67 | .467 | .63 


Minimum Mj);= .4, J = 1, 2,....... 6 
Maximum M3; = .33, J = 1, 2,....... 6 


Minimum M3; = .467, J = 1, 2,........ 6 
Min Mi; => Max M3; and 
Min M3; > Max Mp; 


The problem can be converted into that of 6 jobs and 2 machines respectively. These two fictitious machines are denoted by G 
and H, where each 
G=Mj+ M;;, J= 1, 2, eases Vas 6 
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And H = Mp; + M3, J = 1, 2, & Sieeeeiinensres 6 

The equivalent problem involving 6 jobs and 2 fictitious machines G and H becomes 
Table - 3 

A B Cc D E F 

G | .733 | .97 | .767 | .73 | .93 | .87 

H | .863 | .93 | .834 | .10 | .767 | .90 


By examining, we find the smallest value. It is .1 hour for H in 4“ column. Then we schedule job D in the last as shown below. 
ise + . , . 


D 


The scheduled set of processing time is 

Table - 4 
A B C E F 
G | .733 | .97 | .767 | .93 | .87 
H | .863 | .93 | 834 | .767 | 9 


The smallest value is .73. it is for machine G for Job A. Then we schedule job Ain first column as given below. 
Ge 


A D 
-H 
Then the reduced set of processing time becomes 
Table - 5 
Jobs - C . - 
Machines 
G .97 | .767 | .93 .87 
H 93 | .834 | .767 9 


There are two equal minimal values .762: Job C for machine G and Job E for machine H. According to the rules Job C is scheduled 
next to A and Job E is scheduled next to Job D as shown below: 


A|C E|D 
The reduced set of processing time becomes 
Table - 6 
Jobs 
B F 
Machines 
G 97 87 
fel 93 9 
Next smallest value is .87 hours. It is for machine G for Job F. Therefore, we schedule Job F next to C and we get the optimal 
sequence as 
A|C|F|B/|E|D 


Now we can calculate the elapsed time corresponding to the optimal sequence, using the individual processing time given in the 
problem. The details are shown in the table below: 


Table - 7 

‘achines Mi M2 M3 

Jake In Out In Out In Out 
A 0) 5 5 .733 .733 | 1.363 
Cc 5 1 1 1,267 | 1.363 | 1.93 
F 1 1.6 1.6 1.87 1,93 2.56 
B 1.6 | 2.27 | 2.27 | 2.57 | 2.57 3.2 
E 2.27 | 2.9 2.9 3.2 3.2 3.667 
D 2.9 3.3 3.3 3.63 | 3.667 | 4.337 


Then the minimum elapsed time is 4.337 hours. 
Idle time for machine M,= 1.037 hours 

For machine Mo) =.5+.267+.333+.4+.33+.1+.707 
= 2.637 hours 

And for machine M3 = .733 +.01 

= .743hours 
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IV. CONCLUSION 


This paper is introduced to solve sequencing problem for m machines and n jobs on neutrosophic set ie, under uncertainty 
environment by converting it in to 2 machines and n jobs problem. We can also solve the same sequencing problem by converting 
it into m machines and two jobs sequencing problem. 
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